
void merge(int *nums1, int nums1Size, int m, int *nums2, int nums2Size, int n)
{
    int i, j = 0;
    for (i = m; i < m + n; i++)
    {
        nums1[i] = nums2[j];
        j++;
    }
    int k, mid = 0;
    for (i = m; i < m + n; i++)
    {
        k = nums1[i];
        mid = i;
        while (mid > 0 && k < nums1[mid - 1])
        {
            mid--;
        }
        for (j = i - 1; j >= mid; j--)
        {
            nums1[j + 1] = nums1[j];
        }
        nums1[mid] = k;
    }
}